Johanna Clara Louise Lehzen chào đời tại Vương quốc Hanover vào ngày 3 tháng 10 năm 1784, là con út trong số mười người con của mục sư Luther Joachim Friedrich Lehzen và vợ Melusine Palm.[1][2][3][4] Do hoàn cảnh khó khăn, bà phải làm việc để kiếm sống từ khi còn nhỏ,[4] Lehzen được thuê làm việc cho một gia đình quý tộc người Đức von Marenholtz. Công việc bà là chăm sóc cho ba cô con gái của gia chủ[5] và nhận được những phản hồi tích cực.[6]

Nhờ những phản hồi tốt đó mà Lehzen được nhận vào làm việc cho Bà Công tước xứ Kent vào tháng 12 năm 1819. Bà làm nhũ mẫu cho Princess Feodora xứ Leiningen khi ấy mới 12 tuổi, con gái của Bà Công tước từ cuộc hôn nhân đầu tiên.[3][4][6] Bà Công tước kết hôn với Vương tử Edward Augustus, Công tước xứ Kent và Strathearn, lúc bấy giờ là người thứ tư trong hàng kế vị ngai vàng Anh.[4][6] Lehzen cùng gia đình Bà Công tước xứ Kent trở về Anh vào năm 1817 để con của Bà Công tước có thể được sinh ra ở đó nhằm củng cố quyền lên ngôi của đứa trẻ.[7] Đó là một đứa bé gái, được đặt tên là Alexandrina Victoria theo tên mẹ và cha đỡ đầu của đứa trẻ, Alexander I của Nga.